Realization of Extensions to Faddeev Algorithm on Array of Simd Processors

The paper presents three types of extensions: venical, horizontal, and two-dimensional to the new, Faddeev algorithm based, systolic architecture for mamx computations, presented in: H.VD. Le, M A . Perkowski. ”A New General Purpose Sysrolic Archirecrure for Matrix Computationr”. Proc. Intern. Con$ on Computing and Information, ICC1’89, Ontario, Canada, 1989. It has essential advantages over previous architectures of this type and Ends various applications: extensions to Faddeev algorithm can be used in many problems, including Karmarkar algorithm. The extensions described in this paper not only increase a system throughput from two to four fold but also enhance the inherent programmability of Faddeev’s algorithm. This allows our architecture to perform very complex matrix calculations.